Achieving Proportional Fairness using Local Information in Multi-hop Aloha Networks
نویسندگان
چکیده
We address the problem of fair medium access control in multi-hop Aloha networks, with the objective of achieving proportionally fair rates. We consider a general multi-hop wireless network, and show how the attempt probabilities/attempt rates in Aloha protocols should be set so that the achieved rates are globally proportionally fair. For both slotted and unslotted Aloha, we argue that it is possible to achieve globally fair rates with local topology information.
منابع مشابه
Rate Assignment in Micro-Buffered High Speed Networks
Micro-buffered networks are high speed optical packet switched networks, and consist of either nodes with no buffering or nodes with limited buffering. We focus on the case of bufferless nodes, where there is no specific collision resolution mechanisms inside the core. Packet losses inside the core may be frequent, and are dealt with using end-to-end or edgeto-edge coding techniques. In this st...
متن کاملContention Window Size Control for QoS Support in Multi-hop Wireless Ad Hoc Networks
IEEE 802.11 MAC protocol for medium access control in wireless Local Area Networks (LANs) is the de facto standard for wireless ad hoc networks, but it does not necessarily satisfy QoS requirement by users such as fairness among flows or throughput of flows. In this paper, we propose a new scheme aiming to solve per-flow fairness problem and achieves good throughput performance in IEEE 802.11 m...
متن کاملOrigins and Solutions of Proportional Unfairness in IEEE 802.11 Multi-hop Wireless Networks
Proportional unfairness exists in multi-hop wireless networks where IEEE 802.11 is employed as the medium access control protocol. This thesis investigates the origins of unfairness and proposes solutions to improve fairness in such networks. This thesis first studies multi-hop topologies consisting of two disjoint flows and four nodes. All possible topologies depending on whether the different...
متن کاملAchieving End-to-end Fairness in 802.11e Based Wireless Multi-Hop Mesh Networks Without Coordination
To mitigate the damaging impacts caused by interference and hidden terminals, it has been proposed to use orthogonal channels in wireless multi-hop mesh networks. We demonstrate however that even if these issues are completely eliminated with perfectly assigned channels, gross unfairness can still exist amongst competing flows which traverse multiple hops.We propose the use of 802.11e’s TXOP me...
متن کاملThroughput Improvement in Wireless Multi-Hop Ad-Hoc Networks Using Load Control
IEEE 802.11 MAC is the most commonly used protocol in multi-hop ad-hoc networks which need no infrastructure. In multi-hop ad-hoc networks based on IEEE 802.11, since nodes try transmitting their packets at every possible slot, there is a high packet loss probability. This degrades network performance attributes such as throughput and fairness. In this paper, we focus on achieving the maximum t...
متن کامل